package Problem14;

import java.util.Arrays;

/**
 * 先是将数组按字典顺序排列
 * 然后对比第一个与最后一个String，他们的公共前缀就是所有元素的公共前缀
 */

class Solution {
    public String longestCommonPrefix(String[] strs) {
        // 去除特殊情况
        if (strs.length == 0 ) return "";
        if ( strs.length == 1) return strs[0];

        Arrays.sort(strs);
        String s = "";
        for (int i = 0 ; i < strs[0].length() ; i++){
            if (strs[0].charAt(i) == strs[strs.length-1].charAt(i)){
                s += strs[0].charAt(i);
            }else {
                break;
            }
        }
        return s;
    }
}
